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SOFTWARE BASED METHOD FOR SIMULTANEOUSLY ASSOCIATING 
MULTIPLE, ORDERED COLLECTIONS OF PAGES WITH MULTIPLE 

IMPOSITIONS 

Field of the Invention 

5 This invention relates generally to preparing documents for printing and, more 

specifically, to a method for associating multiple, ordered collections of pages with multiple 
impositions. 

Background of the Invention 
Generally, modern printing production techniques for publications or documents such 
10 as books, magazines, and brochures, can be split into three major stages: 

1. Prepress. In the prepress stage of production, documents are prepared for a 
printing device. 

2. Printing. During this stage of production the information produced by the 
prepress system is duplicated on one or more large sheets of paper called print sheets, using a 

1 5 printing press plate, a digital printing system,- or some other duplicator of printed material. 

3. Finishing. In this stage the print sheets are folded, assembled and cut to form 
the final documents. 

In the prepress stage, the individual pages of a document are prepared and ordered 
according to the page sequence of the final document. The final ordering of the pages is also 

20 referred to as the reader order. In order to achieve a desired reader order of the final 
publication, a pre-printing operation called imposition is required to arrange the individual 
pages into a layout that is suitable for the media that will ultimately be used to print the 
pages. Typically, the imposition layout is not in reader order, since the pages must be laid 
out onto the media with the understanding of how the media will be ultimately folded, cut 

25 and stacked in order to produce the final publication. The reader order is only one aspect that 
the imposition must consider; other considerations are the media size and how the media will 
be folded, cut and stacked. Imposition arranges the pages on one or more print sheets to 
achieve a proper sequence or position of each page relative to other pages. Imposition is 
performed to facilitate post-printing processes by defining the layout of the document's pages 

30 so that the pages can be properly imaged onto printing press plates. These plates are then 
used to print the pages onto one or more print sheets (stage 2, printing), which are later 
folded, cut and then bound to form the final printed document (stage 3, finishing). 

Imposition may be performed manually by an expert familiar with the printing press, 
its operations, and the distribution of pages in the document, such as a newspaper, in order to 

35 design a particular imposition. A particular imposition will depend on several factors and 
may include, for instance, the editorial content, several different editions, advertisement 
requirements, and multiple production sites. However, the time available to design an 
imposition is often short, because changes in page content as dictated by advertising, editorial 
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or fast breaking news stories may occur close to press time. Nevertheless, manually changing 
an imposition at the last minute can be both time consuming and very expensive because the 
operator will have to compose a new imposition essentially from scratch. 

More often, imposition processes are executed on a computer workstation and assisted 
5 by a user, using an imposition software program, such as the Preps™ software by ScenicSoft 
of Lynnwood, Washington, prior to printing by a printing device. An imposition software 
program creates an imposition description file that defines how pages are to be arranged and 
includes all the data required for a printing device to print the print sheet(s). Imposition 
description files contain user defined image data such as the pages or sub-pages of a 

10 document and page layout information for one or more print sheets. For example, a user can 
define an imposition layout that images four pages (4-up) at a time to a printer. The user may 
also define the page assignment in a certain way so that when the print sheet is folded and 
cut, the pages will be in the order defined by the user. Once the print sheets are printed, the 
print sheets are then folded and cut in accordance with the imposition description file to form 

15 one or more segments or signatures of the document which are then combined to form a 
complete document. 

Software-based imposition assignment of one reader order list of pages to an 
imposition is common practice in the printing industry today. ScenicSoft's Preps™ program 
provides, either implicitly or explicitly, a means for the user to associate one reader order list 
20 of pages to a specific imposition layout. There is a fixed association between the pages of a 
document and the assignment of those pages to the single imposition layout. 

Summary of the Invention 
The present invention recognizes the fixed association between the pages of a 

25 document and the assignment of those pages to an imposition and consequently the inability 
of a user to redo or undo an assignment of pages without the user having to create another 
imposition. The present invention solves this problem by providing a process for decoupling 
a document's reader order list of pages from any single imposition. The decoupling 
mechanism is a software object called a pageset which allows the reader order list of pages to 

30 be maintained separately from the actual imposition. In addition, the pageset allows the same 
reader order list of pages to be associated with multiple impositions, each one with a different 
layout configuration (e.g. different impositions could have print sheets of different sizes, 
and/or different folding, stacking and page arrangement characteristics). In one aspect of the 
invention, a process for creating an imposition plan and associating the imposition plan with 

35 a reader order list of pages is disclosed. The individual pages of a document are stored in a 
data file. An imposition description file is created and defined by a user. An imposition plan, 
based on the imposition description file, is created. An ordered set having multiple page 
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positions is created. The individual pages of the document are assigned to positions in the 
ordered set, the ordered set having a reader order defined by the user. The positions in the 
ordered set are associated to the imposition plan, the layout of the individual pages in the 
imposition plan being arranged for printing on a media sheet. In other aspects of the 
5 invention, the invention provides a process for associating a reader order list of pages with 
multiple imposition plans, for associating multiple reader order lists of pages with a single 
imposition plan, and for associating multiple reader order list of pages with multiple 
imposition plans. 

Brief Description of the Drawings 
10 The foregoing aspects and many of the attendant advantages of this invention will 

become more readily appreciated as the same become better understood by reference to the 
following detailed description, when taken in conjunction with the accompanying drawings, 
wherein: 

FIGURE 1 is a prior art block diagram of a typical computer system in which the 
15 present invention may be embodied; 

FIGURE 2 is a diagram of individual pages of a pageset associated with one 
imposition plan according to one embodiment of the present invention; 

FIGURE 3 is a diagram of individual pages of a pageset associated with multiple 
imposition plans simultaneously according to one embodiment of the present invention; 
20 FIGURE 4 is a diagram of individual pages of multiple pagesets associated with 

multiple imposition plans simultaneously according to one embodiment of the present 
invention; 

FIGURE 5 is a flow chart of a representative routine for creating a pageset and 
assigning pages to the pageset according to one embodiment of the present invention; 
25 FIGURE 6 is a flow chart of a representative routine for creating an imposition plan 

(based on an imposition description file) and associating the imposition plan with a pageset 
according to one embodiment of the present invention; 

FIGURE 7 is a flow chart of a representative routine for associating one pageset with 
multiple imposition plans according to one embodiment of the present invention; 
30 FIGURE 8 is a flow chart of a representative routine for associating multiple pagesets 

with one imposition plan; and 

FIGURE 9 is a flow chart of a representative routine for associating multiple pagesets 
with multiple imposition plans according to one embodiment of the present invention. 
Detailed Description of the Preferred Embodiment 
35 In the following description, numerous specific details are set forth to provide a 

thorough understanding of the present invention. It should be obvious, however, to one 
skilled in the art that these specific details need not be employed to practice the present 
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invention. In other instances, well-known circuits, structures, techniques or methods have not 
been described in detail in order to avoid unnecessarily obscuring the present invention. 

In one embodiment, the present invention is a method implemented on a computer. 
FIGURE 1 and the following discussion are intended to provide a brief, general description 
5 of a suitable computing environment in which the invention may be implemented. Although 
not required, the invention will generally be implemented as a number of computer- 
executable instructions, such as program modules, being executed by a processor. Generally, 
program modules include routines, programs, objects, components, data structures, etc. that 
perform particular tasks or implement particular abstract data types. Moreover, those skilled 

10 in the art will appreciate that the invention may be practiced with other computer system 
configurations, such as multiprocessor systems, minicomputers, and mainframe computers. 
The invention may also be practiced in distributed computing environments where tasks are 
performed by remote processing devices that are linked through a communications network. 
In a distributed computing environment, program modules may be located in both local and 

1 5 remote memory storage devices. 

FIGURE 1 is a simplified block diagram of a computer system 10 in which the 
present invention may be embodied and by means of which the invention may be practiced. 
The computer system configuration illustrated at this high level is standard, and as such, 
FIGURE 1 is labeled "PRIOR ART." A computer system such as system 10, suitably 

20 implemented to embody the present invention, however, is not prior art. The specific 
embodiments of the invention are embodied in a general-purpose computer system such as 
shown in FIGURE 1, and the remaining description will generally assume that environment. 
However, the invention may be embodied in dedicated devices such as printer servers, and 
printer controllers. 

25 In accordance with known practice, the computer system 10 includes one or more 

processors 12 that communicate with a number of peripheral devices via a bus subsystem 15. 
The peripheral devices typically include a memory subsystem 17, a user input facility 20, a 
display subsystem 22, output devices such as a printer 23, and a file storage system 25. 

In this context, the term "bus subsystem" is used generically so as to include any 

30 mechanism for enabling the various components of the computer system 10 to communicate 
with each other as intended. With the exception of the input devices and the display, the 
other components need not be at the same physical location. Thus, for example, portions of 
the file storage system could be connected via various local-area or wide-area network media, 
including telephone lines. Similarly, the input devices and display need not be at the same 

35 location as the processor, although it is anticipated that the present invention will most often 
be implemented in the context of personal computers ("PCs") and workstations. 
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Bus subsystem 15 is shown schematically as a single bus, but a typical system has a 
number of buses such as a local bus and one or more expansion buses (e.g. ISA, MCA, or 
NuBus), as well as serial and parallel ports. Network connections are usually established 
through a device such as a network adapter on one of these expansion buses or a modem on a 
serial port. It is to be noted that the computer system may be a desktop system or a portable 
system or an embedded controller. 

Memory subsystem 17 includes a number of memories including a main random 
access memory ("RAM") 30 and a read only memory ("ROM' 1 ) 32 in which fixed instructions 
are stored. 

User input facility 20 typically includes a keyboard 40 and may further include a 
pointing device 42 and a scanner 43. The pointing device may be an indirect pointing device 
such as a mouse, trackball, touchpad, or graphics tablet, or a direct pointing device such as a 
touchscreen incorporated into the display. 

Display subsystem 22 typically includes a display controller 44 and a display . 
device 45 coupled to the controller. The display device may be a cathode ray tube ("CRT"), a 
flat-panel device such as a liquid crystal display ("LCD"), or a projection device, for 
example. Display controller 44 provides control signals to the display device and normally 
includes a display memory for storing data defining the pixels that appear on the display 
device. 

The file storage system 25 provides persistent (non-volatile) storage for program and 
data files, such as pagesets (described below) and their relationship to pages and impositions. 
File storage system 25 typically includes at least one hard disk drive 46 and at least one 
floppy disk drive 47. There may also be other devices such as a CD-ROM drive 48 and 
optical drives. Additionally, the system may include hard drives of the type with removable 
media cartridges. 

Referring now to FIGURE 2, the present invention provides a way to associate a set 
of pages 50a, 50b, 50c, 50d, ... of a document with an imposition plan 60. As described 
above, in the prior art imposition process, there is a fixed association between the reader 
order list of pages of a document and the assignment of those pages to a specific imposition 
which includes a predefined layout. The present invention breaks this coupling of pages from 
the single imposition of pages for print sheets to allow the reader order list of pages to be 
maintained separately from the single imposition and to allow the reader order list of pages to 
be simultaneously associated with one or more imposition plans. The decoupling mechanism 
is a software objects called a pageset, A pageset defines the reader order via numbered 
positions and the pages assigned to those positions. A pageset can define the order of the 
pages in an entire document or the order of the pages in a subset of the document. Finally, 
pagesets can be associated with one or more imposition plans simultaneously. 
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FIGURE 2 shows the individual pages 50a, 50b, 50c, 50d, . . . , of a document and a 
pageset 70 associated with an imposition plan 60. The individual pages 50a, 50b, 50c, 
50d, . . . , comprise all or, more often, part of a document, such as a newspaper or magazine 
and are typically stored by a user as digital data files in computer readable memory. 
Individual pages 50a, 50b, 50c, 50d, . . . , are assigned to reader ordered positions PI, P2, P3, 
P4, . . . , in pageset 70. Individual page 50a, for example, is assigned to the first position PI 
of the reader order of pageset 70. The positions of the pageset are consecutively numbered in 
reader order, the first position of pageset 70 is indicated by PI whereas the fourth position is 
indicated by P4, for example. A descriptive prefix, such as an alphabetic character, may be 
assigned by the user to each position in pageset 70 to identify pageset 70. Pageset 70 
contains n positions, specified by the user where n is the number of pages of the document or 
a subset of the document to be printed. 

By itself, an imposition defines only the layout of each specific page of a document 
on a print sheet. By associating a pageset with an imposition plan, the pages assigned to the 
positions in the pageset can be mapped directly to the appropriate positions in the imposition 
plan. It is to be appreciated that pagesets can be created and used independent of whether 
they are associated with an imposition plan or not. However, for the imposition to work, the 
number of positions in the pageset must be the same as the number of positions in the 
imposition plan, otherwise, the association of the imposition plan and the pageset will be 
rejected. 

Imposition plan 60 defines the layout of the individual pages for one or more print 
sheets. Pageset 70 is associated with imposition plan 60 in such a way that individual 
page 50a which is assigned to the first position PI of pageset 70 is arranged in the appropriate 
position of imposition plan 60, such as the lower right position 61 of the eight page (8-up) 
imposition plan 60. This example is true when the imposition description file for imposition 
plan 60 specifies that the first page of the publication must appear in position 61. After the 
layout of the pages is defined by the imposition, the pages are printed onto print sheets which 
are later folded and cut. The final printed document will have n number of pages and a 
reader order showing page 50a to be first in this particular example. 

Referring now to FIGURE 3, the individual pages 50a, 50b, 50c, 50d, ... of a 
document and a pageset 70 are represented. Pageset 70 is associated with multiple 
imposition plans 60a and 60 according to one embodiment of the present invention. The 
individual pages 50a, 50b, 50c, 50d, . . are assigned to reader ordered positions PI, P2, P3, 
P4, . . ., in pageset 70. The first position of pageset 70 is indicated by PI whereas the fourth 
position is indicated by P4. Individual page 50a, for example, is assigned to the first position 
PI of the reader order of pageset 70. FIGURE 3 shows that there are two imposition plans 
60a and 60 which can be created by two separate imposition description files. Individual 
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page 50a is assigned to the lower right position 61 of the 8-up imposition plan 60 and 
simultaneously assigned to the upper left position 61a of the 4-up imposition plan 60a. This 
example is true when the first imposition description file for imposition 60 specifies that the 
first page of the publication must appear in position 61 of imposition plan 60 and another 
imposition description file for a different imposition plan 60a specifies that the first page of 
the publication must appear in position 61a of imposition plan 60a. When the print sheets are 
later folded and cut, the final printed documents will have a reader order showing page 50a to 
be first in this particular example. 

In the above example of FIGURE 3, the association of one pageset with multiple 
imposition plans is advantageous. It allows the user to use pagesets in increasingly complex 
ways to help control page assignment and the use of multiple imposition plans. Printing 
industry companies may have several different output devices, such as plate making 
machines or proofing devices. Each output device may require a different imposition layout 
due to the physical size and characteristics of the output device. For example, one output 
device may be limited to imaging four pages onto the output media (e.g. print sheets), while 
another output device may be capable of imaging eight pages onto larger output media. One 
imposition plan 60a specifies a layout that images four pages (4-up) at a time to the output 
device while the other imposition plan 60 specifies a layout that images eight pages (8-up) at 
a time. By associating many imposition plans with one pageset, the user is able to output the 
pageset to any device which can accommodate one of the imposition layouts. 

As shown in FIGURE 3, two imposition plans 60 and 60a have been associated with 
pageset 70. In the conventional imposition method, a user may create an imposition layout 
and assign pages to it and output it to a printing device and the pages will come out in the 
correct layout for the imposition. In the present invention, the user is able to associate many 
different imposition plans simultaneously with the pageset whereas in the prior art method, 
the user cannot associate multiple imposition layouts simultaneously with a pageset. For 
example, assume the user assigns all the pages and outputs the pages to an 8-up device but 
during this process, the device malfunctions. Assume now that the user has to use a 4-up 
device instead. In this case, the user would have to create from scratch an imposition layout 
that is 4-up and make his/her page assignments and send the layout to the 4-up device. 
However, in the present invention, the user can preempt the problem of having a device break 
down by creating two imposition plans at the beginning that have no pages assigned to them. 
The user may create an 8-up imposition plan with no pages assigned and create a 4-up 
imposition plan with no pages assigned. The present invention then decides the order of 
pages that should go into both of these imposition plans and an association between the order 
of the pages and these two imposition plans simultaneously. So if a change in assignment is 
necessary, it would immediately be reflected in all the other imposition plans. 
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From the user's perspective, the user only needs to define the page order once, by 
assigning individual pages 50a, 50b, 50c, 50d, . . ., to pageset 70. Since the pageset is 
associated with two different imposition plans, the user can choose, at any time, to output the 
pages to either a 4-up or an 8-up output device without having to reassign pages to another 
5 pageset. This saves time, especially in situations where the primary output device is either 
busy or broken and the pages must be output to an alternate device. 

FIGURE 4 shows individual pages 50a, 50b, 50c, 50d, . . of multiple pagesets 70a, 
70b, . . ., associated with multiple imposition templates 60 and 60a according to another 
embodiment of the present invention. This scenario shows how pagesets can be used in 

10 increasingly complex ways to help control page assignment and the use of multiple 
imposition plans. For instance, each pageset can be named, as well as a descriptive prefix 
given to each position in the pageset. These names are useful for jobs that contain multiple 
types of content. By naming the pagesets, page assignment is made easier because by 

_ . knowing the position name in the pageset it is easy to know which page to put there. For 

1 5 example, one can set a prefix of C for the positions in a pageset called "Cover" linked to the 
imposition plan(s) used for cover pages and a prefix of B for the positions in a pageset called 
"Body" linked to the imposition plan(s) used for body pages. 

Still referring to FIGURE 4 another example demonstrates how the use of pagesets in 
accordance with the present invention simplifies working with documents or publications that 

20 have regional versions. Some publications are distributed to many different regions. Often, 
these publications are printed with specific regional content or in a particular regional 
language. In general, all of the regional versions of the publication are identical except for 
the regional variations. In some cases, there may be fifty or more regional versions of a 
publication. Conventionally, although the imposition layouts are identical, the page content 

25 for each layout position is potentially unique, so a separate copy of the imposition description 
file is required for each regional version. In the example of FIGURE 4, assume that the 
publication has an Eastern version and a Western version. The user can create two pagesets, 
one with the name Eastern and prefix E and another with the name Western and the prefix W. 
In this example, each pageset has the same number of positions (but that is not a 

30 requirement). The user assigns individual pages to the positions of the Eastern and Western 
pageset, as appropriate for the particular edition of the publication. 

Still referring to FIGURE 4, the individual pages 50a, 50b, 50c, 50d, ... are assigned 
to positions in pageset 70a (Eastern) and pageset 70b (Western). The first position of 
pageset 70a is indicated by El whereas the fourth position is indicated by E4. A prefix of E 

35 is used for the positions in the pageset named "Eastern" which specifies the pages in reader 
order for the Eastern version of the publication. 
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The first position of pageset 70b is indicated by Wl whereas the fourth position of 
pageset 70b is indicated by W4. A prefix of W is used for the positions in the pageset named 
"Western" which specifies the pages in reader order for the Western version. 

Both pagesets, namely pagesets 70a and 70b, are simultaneously associated with 
multiple imposition templates 60 and 60a, which are used as template impositions for each of 
the pagesets. The combination of pageset 70a and imposition template 60a produces the final 
imposition plan 80a. The combination of pageset 70a and imposition 60 produces final 
imposition 80b. The combination of pageset 70b and imposition 60a produces the final 
imposition 80c. The combination of pageset 70b and imposition 60 produces final 
imposition 80d. The final result is four impositions, two for each of the Eastern and Western 
versions of the publication. 

These combinations provide great flexibility, allowing the user to choose which of the 
final imposition plans (80a, 80b, 80c, 80d) to use to print the publications. This means that 
the Eastern version can be produced using imposition 80a on a smaller plate and press while 
the Western version is produced using imposition 80d on a larger plate and press. The user 
has the flexibility to decide at the last minute which plate and press to use for either of the 
regional versions. 

Individual page 50a which is arranged in the first position El of pageset 70a is 
assigned to position 81 of the final imposition plan 80a (4-up Eastern) as well as position 82 
of the final imposition plan 80b (8-up Eastern). Individual page 50d which is arranged in the 
first position of pageset 70b is assigned to position 81 of the final imposition plan 80c (4-up 
Western) as well as position 82 of the final imposition plan 80d (8-up Western). These 
correspond to positions 61 and 62 of imposition templates 60a and 60, respectively. 
Individual page 50b is common to both the Eastern and Western versions. Individual 
page 50b which is arranged in the fourth position of pageset 70a and the fourth position of 
pageset 70b is assigned to position 83 of the final imposition plan 80a, to position 84 of the 
final imposition plan 80b, to position 83 of the final imposition plan 80c and to position 84 of 
the final imposition plan 80d. These correspond to positions 63 and 64 of imposition 
templates 60a and 60, respectively. 

Additional flexibility arises when the user must alter the imposition that is used by 
both regional versions. For example, if the user must alter imposition template 60 then, in the 
current invention, the user simply makes the edits to the original imposition description file 
that was used to create imposition template 60 and re-creates a new imposition template 60 
based on the modified imposition description file 60. Imposition template 60 is then re- 
associated with pageset 70a and pageset 70b. The re-association preserves the page 
assignments, and the imposition changes only need to be made once for all regional versions. 
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Flow charts of routines illustrating the various imposition programs for operating 
computer system 10 in FIGURE 1 will now be described below with reference to 
FIGURES 5-9. 

FIGURE 5 is a flow chart showing a representative routine 500 for creating a pageset 
5 and assigning pages to the pageset according to one embodiment of the present invention. 
Routine 500 begins at block 504, where a pageset identifier is created. As discussed above in 
connection with FIGURE 4, the information necessary to identify a pageset may include, for 
example, the name of the pageset, the prefixes associated with each position so as to identify 
the positions in the pageset, the starting page number for the pageset, and the total number of 

10 pages for the pageset. The starting page number may be 1 or any number greater than zero. 
However, it is to be appreciated that numerous other identifying information may be used to 
identify a pageset without departing from the scope of the present invention. 

At block 506, the positions of the pageset are created. The positions are based on the 
page range or the total number of pages of the pageset, where Total Pages = Page£ n( j - 

15 Pagestan + 1 • For example, if the start page is 81 and the end page is 90, then the page range 
for this particular pageset is ten pages. From block 506, the routine 500 continues to 
block 508, where a determination is made as to whether some or all the pages will be 
assigned. If at block 508, a determination is made that some or all the pages will be assigned, 
routine 500 continues to block 510. At block 510, the pages are assigned to the positions in 

20 the pageset and the routine 500 ends at block 512. However, if at block 508, a determination 
is made that none of the pages will be assigned, routine 500 continues to block 512 and the 
routine 500 ends. 

Referring now to FIGURE 6, a representative routine 600 for creating an imposition 
plan (based on an imposition description file) and associating the imposition plan with a 

25 pageset according to one embodiment of the present invention will be described. Routine 
600 begins at block 604 where an imposition description file is created. As explained above, 
imposition description files are created by conventional imposition software programs. 
Routine 600 continues from block 604 to block 606 where a determination is made as to 
whether the number of positions in a pageset equal the number of positions in the imposition 

30 description file. This is an important determination because for the imposition to work, the 
pageset and the imposition plan must have an equal number of positions. If this 
determination is "no," the routine 600 branches to block 608 where the association of the 
imposition description file and the pageset is rejected. If, however, this determination is 
"yes," the routine 600 branches to block 610 where an imposition plan is created based on the 

35 imposition description file. Essentially, the imposition plan reads the imposition description 
file and creates a representation in a computer memory of the imposition description file. 
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Routine600 then continues from block 610 to block 612. At block 612, the 
imposition plan is associated to the positions in the pageset. The routine 600 ends at 
block 614. 

Referring now to FIGURE 7, the method of the present invention will now be 
5 described for associating one pageset with multiple imposition plans. As described above ; 
compared to the conventional method of linking one pageset to one imposition, it may be 
desirable to associate one pageset with multiple imposition plans, such as when one may 
want to print the same document on different presses that require different imposition plans 
or where one wants to make a last minute press change. To achieve the association of a 

10 pageset with many imposition plans simultaneously, the software would have separate 
software objects representing the pagesets and imposition layouts. Another software object 
would maintain the association between a pageset and an imposition layout. FIGURE 7 
shows a representative routine for associating one pageset with multiple imposition plans 
according to one embodiment of the present invention. 

15 Routine 700 begins at block 704, where a pageset is created. An illustrative 

routine 500 for creating a pageset is described above with respect to FIGURES. From 
block 704, the routine 700 continues to block 706, where an imposition description file is 
created. The routine 700 continues to block 708, where an imposition plan (based on the 
imposition description file) is created and the imposition plan is associated with the pageset. 

20 From block 708, routine 700 continues to block 710, where a determination is made as to 
whether there are more imposition layouts desired by the user. If, at block 710, it is 
determined that there are more imposition layouts, routine 700 branches to block 706 where 
input may again be received for the creation of another imposition description file. This 
provides for the association of one pageset with multiple imposition plans. Routine 700 ends 

25 at block 712 when there are no more imposition layouts for description files to be created. 

FIGURE 8 is an representative routine for associating multiple pagesets with one 
imposition plan. Routine 800 begins at block 804 where a pageset is created. A 
representative routine 500 for creating a pageset is described above with respect to Figure 5. 
From block 804, the routine 800 continues to block 806, where a determination is made as to 

30 whether or not more pagesets are desired. If so, this loop continues until all pagesets have 
been created. Then routine 800 continues from block 806 to block 808, an imposition 
description file X is created, then to box 810 where a distinct imposition plan (based on the 
same imposition description file X) is created for each of the one or more pagesets and each 
of the one or more pagesets is associated with the imposition plan based on description file X. 

35 In other words, each pageset has its own imposition plan, but each of these imposition plans 
is based on a single imposition plan (template) that was created from the imposition 
description file X. After this step, routine 800 ends at block 812. 
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Associating multiple pagesets with one imposition plan is advantageous in situations 
where it is desirable to print several regional versions of a publication. This is true where the 
publication is distributed to many different regions. Often, these publications are printed 
with specific regional content or in a particular regional language. In general all of the 
5 regional versions of the publication are identical except for the regional variations. In some 
cases, there may be fifty or more regional versions of a publication. Conventionally, 
although the imposition layouts are identical, the page content for each layout position is 
potentially unique, so a separate copy of the imposition layout is required for each regional 
version. 

10 To deal with the regional versions, one pageset is created for each region and page 

content is assigned, as explained above, to each pageset. Rather than associating each 
pageset with a separate (yet identical) imposition, routine 800 allows the user to associate all 
of the regional pagesets with a single imposition plan for a specific layout defined by an 

imposition description file. One benefit is that since each pageset is associated with a single 

15 imposition plan, if any subsequent changes to the imposition layout are required for all 
regional versions, the user only needs to change one imposition rather than making the 
change to many separate impositions. 

FIGURE 9 is a representative routine for associating multiple pagesets with multiple 
imposition plans according to one embodiment of the present invention. Routine 900 begins 

20 at block 904, where a pageset is created. As described above, FIGURE 5 is an illustrative 
routine for creating a pageset. From block 904, the routine 900 continues to block 906, 
where a determination is made as to whether there are more pagesets. If, at block 906, it is 
determined that there are more pagesets, routine 900 branches to block 904, where input may 
again be received for the creation of more pagesets. If there are no more pagesets to be 

25 created, block 906 continues to block 908, where an imposition description file is created. 
From block 908, the routine 900 continues to block 910 where an imposition plan (based on 
the imposition description file) is created and the imposition plan is associated with all of the 
pagesets. An illustrative routine 600 for creating an imposition plan for associating with the 
pageset(s) is described above with respect to FIGURE 6. From block 910, routine 900 then 

30 continues to block 912, where a determination is made as to whether there are more 
imposition layouts. If, at block 912, it is determined that there are more imposition layouts, 
routine 900 branches to block 908 where another imposition description file is created. If it is 
determined at block 912 that there are no more imposition layouts, then routine 900 ends at 
block 914. 

35 Associating multiple pagesets with multiple imposition plans provides the benefits of 

the previously described associations. Routine 900 allows the user to create different 
imposition layouts that can be associated with the same pageset. This provides the flexibility 
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of sending the output to different format devices at the same time and without the 
reassignment of pages. At the same time, routine 900 allows many pagesets to be associated 
with a single imposition layout. This simplifies the management of regional versions, as 
described above, especially with output to different devices requiring different impositions. 

It should be appreciated that the present invention provides a method for associating 
one or more pagesets with one or more impositions. While an illustrative embodiment of the 
invention has been illustrated and described, it will be appreciated that various modifications 
and changes can be made thereto without departing from the broader spirit and scope of the 
invention as set forth in the appended claims. The specification and drawings are, 
accordingly, to be regarded in an illustrative rather than a restrictive sense. Therefore, the 
scope of the invention should be limited only by the appended claims. 
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The embodiments of the invention in which an exclusive property or privilege is 
claimed are defined as follows: 



1 . A method for formatting a document having individual pages in preparation 
for printing the individual pages on a media sheet, the method comprising: 

storing the individual pages of the document in a data file; 
creating an imposition description file defined by a user; 
creating an imposition plan based on the imposition description file; 
creating an ordered set having multiple positions; 

assigning the individual pages of the document to the positions of the ordered set in a 
reader order defined by a user; and 

associating the positions in the ordered set of pages to the imposition plan, the layout 
of the individual pages in the imposition plan being arranged for printing on the media sheet. 

2. The method of Claim 1, wherein the imposition plan has the same number of 
page positions as the number of positions in the ordered set. 

3. The method defined in Claim 1, including creating multiple imposition 
description files, creating multiple different imposition plans based on the multiple 
imposition description files, and associating the positions in the ordered set of pages to the 
multiple imposition plans. 

4. The method defined in Claim 1, including creating multiple ordered sets each 
having multiple positions, assigning individual pages to positions of the ordered sets, 
respectively, each in a reader order defined by a user, and associating the positions in the 
ordered sets to the imposition plan. 

5. A computer system including computer readable memory having an 
imposition description file stored therein, the imposition description file containing the 
individual pages of a document and an imposition for the individual pages to enable printing 
of the individual pages on media sheets, and a computer readable medium having computer 
executable instructions for formatting a document of the individual pages in preparation for 
printing the individual pages, the computer executable instructions performing the steps 
comprising: 

creating an imposition plan based on the imposition description file; 
creating a pageset comprising an ordered set having multiple positions; 
assigning the individual pages to the positions of the pageset in a reader order defined 
by a user; and 

associating the positions in the pageset with the imposition plan. 
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6. The computer system defined in Claim 5, in which the computer executable 
instructions perform the step of associating multiple pagesets with the imposition plan. 

7. The computer system defined in Claim 5, in which the computer executable 
instructions perform the step of associating multiple imposition plans based on multiple 
imposition description files with a pageset. 

8. The computer system defined in Claim 5, in which the computer executable 
instructions perform the step of associating multiple imposition plans based on multiple 
imposition description files with multiple pagesets. 

9. A method for formatting a document having individual pages in preparation 
for printing the individual pages on a media sheet, the method comprising: 

using a software object to represent an imposition plan based on an imposition 
description file; 

using another software object to represent an ordered set having multiple positions 
corresponding to the pages of the document; 

associating the individual pages of the document to positions of the ordered set in a 
reader order defined by a user; and 

associating the positions in the ordered set of pages to the imposition plan. 

10. A computer system including a computer-readable medium having an 
imposition description file stored therein, said file including the pages of a document, a 
reader order for the pages and an imposition for formatting the document in preparation for 
printing the individual pages on a media sheet, and computer software residing in computer 
memory including: 

one software object representing an imposition plan based on the imposition 
description file; 

one software object representing an ordered set having multiple positions; 

computer executable instructions for assigning the individual pages of the document 
to the positions of the ordered set; and 

computer executable instructions for associating the positions in the ordered set to the 
imposition plan, the layout of the individual pages in the imposition plan being arranged for 
printing on the media sheet. 
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